Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Support IELR(1) Parser Generation #398

Draft
wants to merge 6 commits into
base: master
Choose a base branch
from
Draft

Support IELR(1) Parser Generation #398

wants to merge 6 commits into from

Conversation

junk0612
Copy link
Collaborator

Support the generation of the IELR(1) parser described in this paper.
https://www.sciencedirect.com/science/article/pii/S0167642309001191

This PR will be ready for merging when the following is done.

  • Add tests
    • Currently, I have only created a grammar file and verified its operation in my local environment.
  • Refactor
    • The data structure is awful and needs to be improved because the priority was to achieve the expected results.

@jasone
Copy link

jasone commented Jul 26, 2024

A couple months ago I poked around the internet looking for independent IELR(1) implementations, and besides lrama found only an inactive rust-based attempt. Recently I completed my own implementation and wrote a technical report with the hope that it might help others. IELR(1) turns out to be a real bear to figure out, even if it takes only a moderate amount of code. I hope you find the time and inspiration to complete this effort. Good luck!

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers
No reviews
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.

None yet
2 participants
@junk0612 @jasone